package one.four.twentyNine;

import com.sun.swing.internal.plaf.metal.resources.metal;

public class Steque<Item> {

	private Stack<Item> q1;
	private Stack<Item> q2;

	public Steque() {
		q1 = new Stack<Item>();
		q2 = new Stack<Item>();
	}

	public void push(Item item) {
		q1.push(item);
	}

	public Item pop() {
		return q1.pop();
	}

	public void enqueue(Item item) {
		while (!q1.isEmpty()) {
			q2.push(q1.pop());
		}
		q1.push(item);
		while (!q2.isEmpty()) {
			q1.push(q2.pop());
		}
	}

	public static void main(String[] args) {
		Steque<String> s = new Steque<String>();
		s.push("b");
		s.push("c");
		s.push("d");
		s.enqueue("a");

		System.out.println(s.pop());
		System.out.println(s.pop());
		System.out.println(s.pop());
		System.out.println(s.pop());
	}

}
